On Locality and the Exchange Law for Concurrent Processes
نویسندگان
چکیده
This paper studies algebraic models for concurrency, in light of recent work on Concurrent Kleene Algebra and Separation Logic. It establishes a strong connection between the Concurrency and Frame Rules of Separation Logic and a variant of the exchange law of Category Theory. We investigate two standard models: one uses sets of traces, and the other is state-based, using assertions and weakest preconditions. We relate the latter to standard models of the heap as a partial function. We exploit the power of algebra to unify models and classify their variations.
منابع مشابه
Reverse Exchange for Concurrency and Local Reasoning
Recent research has pointed out the importance of the inequational exchange law (P ∗Q) ; (R∗S) ≤ (P ;R)∗ (Q ;S) for concurrent processes. In particular, it has been shown that this law is equivalent to validity of the concurrency rule for Hoare triples. Unfortunately, the law does not hold in the relationally based setting of algebraic separation logic. However, we show that under mild conditio...
متن کاملConcurrency and local reasoning under reverse exchange
Quite a number of aspects of concurrency are reflected by the inequational exchange law (P ∗Q) ; (R ∗S) ≤ (P ;R)∗(Q ;S) between sequential composition ; and concurrent composition ∗. In particular, recent research has shown that, under a certain semantic definition, validity of this law is equivalent to that of the familiar concurrency rule for Hoare triples. Unfortunately, while the law holds ...
متن کاملOn The Behavior of Malaysian Equities: Fractal Analysis Approach
Fractal analyzing of continuous processes have recently emerged in literatures in various domains. Existence of long memory in many processes including financial time series have been evidenced via different methodologies in many literatures in past decade, which has inspired many recent literatures on quantifying the fractional Brownian motion (fBm) characteristics of financial time series. Th...
متن کاملدلالتهای اندیشه نهادی کامونز در تفکیکناپذیری دو حوزه اقتصاد و حقوق
Looking at the history of studies conducted in the framework of law and economics as long has always pointed to this approach. So that the whole studies carried out in this area, to be included multiple intellectual views. But the turning point of this study that provided the background for the development of this approach over the past, Published institutional economic ideas was in this field....
متن کاملAlgebra, Logic, Locality, Concurrency
This talk reports on ongoing work – with Tony Hoare, Akbar Hussain, Bernhard Möller, Rasmus Petersen, Georg Struth, Ian Wehrman, and others – on models and logics for concurrent processes [10,6,5]. The approach we are taking abstracts from syntax or particular models. Message passing and shared memory process interaction, and strong (interleaving) and weak (partial order) approaches to sequenci...
متن کامل